技術 Day1 演算法介紹：二元搜尋法（Binary Search）

二元搜尋法（Binary Search），又稱作二分搜尋法、對數搜尋，是一個在已排序的序列中，快速找出特定元素的搜尋演算法。此種搜尋法會先將各元素做排序，並且每...

技術 【資料結構】二元搜尋樹 Binary Search Tree

本文同步更新於個人網站中，有更好的排版和程式碼區塊 highlighting 支援。 透過實作走訪發現到，二元樹最大的優勢是對稱，從而實作各種易讀性非常強的...

技術 leetcode 365天 #Day119

因為隔天要早起上班只好寫簡單題目的日子 Univalued Binary Tree (easy) https://leetcode.com/problem...

技術 leetcode 365天 #Day114

練習寫過題目的一天~就算是寫過的題目，過了一陣子還是會有不同的寫法，甚至有些根本忘了怎麼寫為了不重複貼文，這邊只寫新寫的題目 N-th Tribonacci...

技術 Day12 leetcode隨機挑題 (Binary Search Tree、Matrix)

首先是 700. Search in a Binary Search Tree (easy)https://leetcode.com/problems/sear...

技術 Day20: 前人種樹，今人算樹

「我懂了，但是我暫時不想再看到翻轉或是回文問題了。」學妹說著打了幾個噴嚏。 「可能還是著涼了，我去浴室弄條熱毛巾給妳。」今早的三明治感覺是從冰箱裡拿出來的，冰涼...

技術 Day10 leetcode隨機挑題 (Binary Tree, Binary Search Tree, Binary Search)

首先是 113. Path Sum II (medium)https://leetcode.com/problems/path-sum-ii/ 這題會給予一個B...

技術 [Day 19] 用C++ 設計程式中的系統櫃：二元搜尋樹與子樹

上一篇我們介紹了「二元樹」，且我們提到「二元搜尋樹是二元樹的一種」，這篇我們要來定義何謂二元搜尋樹！ 定義「二元搜尋樹」 如果根節點 root 存在左子節點...

技術 Day 30 ：BST中找最接近的值＆感謝文

簡單敘述一下題目：題目會給你一棵BST以及一個數。我們要從這個BST中找出最接近這個數的節點值。 以下圖為例假設題目要我們找出這棵樹中和12最接近的值，用看的可...

技術 【Day16】[資料結構]-二元搜尋樹Binary Search Tree-實作

二元搜尋樹（Binary Search Tree）建立的方法 insert: 新增元素進入樹中 delete: 從樹中刪除此元素 preOrderTra...

技術 【Day15】[資料結構]-二元搜尋樹Binary Search Tree, BST

二元搜尋樹(Binary Search Tree)，也稱有序/排序二元樹，是一種特殊二元樹結構，而節點資料的排序具備一些特性。 特性如下 左子樹任一節點的...

技術 Day14 -- Decrease and Conquer - Binary Search Tree(下）

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 昨天我們介紹了Binary Search Tree(BST)，而今天要講的B...

技術 Day13 -- Decrease and Conquer - Binary Search Tree（上）

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 第十二天我們介紹了Binary Search，而Binary Search在...

技術 [Data Structure][Tree] - Binary Search Tree &Heap

前兩天介紹了Binary Tree的定義跟走訪，今天就把Binary Tree的建立規則運用來存放資料。 排序 先第一個數值當成Binary Tree的Roo...